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A. CORRECTION OF LOW-DENSITY BURSTS 

In many communication channels noise disturbances occur in the form of low-density 
bursts. Codes capable of correcting multiple bursts of low density are efficient tools 
for error control in such channels. One such class of codes has recently been developed. 
It makes use of the dual of product codes whose component codes are major ity -logic - 
decodable cyclic codes. The new codes that have been developed are also majority - 
decodable. 


R. T. Chien 


B. DOCUMENT STORAGE SCHEME BASED ON POLARIZED 
DISTANCE 

Some mathematical properties of term -matching document retrieval systems have 
been developed. These properties can be used as a basis for a new file -organization 
scheme. Some of the advantages of this scheme are that the key-to-address transforma- 
tion is easily determined, the documentary information is stored only once in a file, the 
file organization allows the use of various matching functions and thresholds, and the 
dimensionality of the transform is easily expanded to accommodate data bases of various 
sizes. 

R. T. Chien 


C. DIGITAL DATA NETWORKS WITH FINITE STORAGE 

In a recently completed Master's thesis, 1 a model was presented of a digital data 
store -and -forward communication network of arbitrary topology containing a finite 


This work was supported by the National Aeronautics and Space Administration 
(Grant NGL 22-009-013) and by the Joint Services Electronics Programs (U. S. Army, 
U. S. Navy and U. S. Air Force) under Contract DAAB07 -71 -C -0 300. 
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amount of storage at nodes. The problem is to maximize the size of the multicommodity 
flow, which is the sum of labeled flows between source-receiver pairs. The maximiza- 
tion is carried out under the assumption that always there are available messages 
awaiting transmission from each source. Routing strategies and storage allocation 
which maximize throughput are specified. 

The theoretical maximum for multicommodity throughput is found as a special case 
of a theorem that was proved in the thesis. Let I represent some digital data com- 
munication network which places integral constraints on flow and permits only finite 
storage at nodes. Let II be a network of the same topology as network I with the same 
node and branch capacities, but with no integral constraints on flow and no storage at 
nodes. The theorem proves that, given any flow over a sufficiently long period of time 
in I, there exists a flow in II that is greater than, or equal to, the average of the given 
flow in I. As applied in the thesis, the theorem shows that multicommodity throughput 
in II is never worse than any average of multicommodity throughput in I, provided a suf- 
ficiently long period of time is used to average the throughput. Since a convenient 
algorithm exists for finding optimal multicommodity throughput in II, the theoretical 
upper bound on multicommodity throughput is obtained. 

It was also found that in general for any given flow in II, there exists a flow in I 
whose average over a sufficiently long period of time is arbitrarily close to the given 
flow. Only a finite amount of storage is required at nodes in I. For a given rational 
flow in II, only a finite amount of storage is needed to permit the average of the flow 
in I over a sufficiently long period of time to equal the given flow. This result applies 
to the problem at hand if the given flow in II maximizes the sum of labeled flows 
between source -receiver pairs. Rational node and branch capacities in II lead to rational 
optimal multicommodity flow. The routing strategy that was used allows each node to 
route messages independently of every other node's activities. 

J. S. Fields 
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D. INTERACTION FORMULATION OF QUANTUM COMMUNICATION 
THEORY 

1. Interaction between Quantum Systems 

Let H and H A be the unperturbed Hamiltonians of the quantum systems S and A, 

® g ^ 

respectively, when they do not interact with each other. Let + (t) and + (t) be the wave 
functions describing the states |s) and |a) of the independent systems S and A. The 
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wave functions obey the Schrodinger equations 
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The state of the combined system S+A can be represented by a state vector |s)|a) in 

a tensor product Hilbert Space JfC = 3C ® 3C A , where Is) la) is the tensor product of the 

state |s) in the Hilbert Space 3C g for S and | a) in the Hilbert Space 30^ for A. Let 

Pj£ and Pj^ be the projection operators onto the constituent spaces 3C g and 3C A of 
s A 

3C and P^ | s)| a) = | a) P^, | s) |a) = js). Define the inner product in this tensor product 


JV A ”s 

space as ( | s ' ) | a ' ) , | s ) | a)> = < s' | s) < a' | a), where (s'|s) and (a'|a) are just inner 
products on the spaces 3C and 3C.. 

Note that the joint state of S+A can be represented as |s) |a) if and only if S and 
A are independent at that instant. If {1^)1 and |4x)j e j are the orthonormal basis 
of H and H., respectively, then the joint state of S+A can be represented in general 

S /x 

by 


I S+a) = £ a^X*.), (3) 
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where the inner product of the two states is defined as 
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For normalization of the state vectors 
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When the two systems S and A are interacting with each other the evolution in time of 
the wave function is given by an interaction Hamiltonian H A g in the following Schrodinger 
equation 

iK 4d S+A (t) = (H a +H s +H as ) 4d S+A (t). (6) 


Since the problem is to describe the effect of H A g, it is convenient to remove the time 
dependence associated with H A and Hg from the equation. This is accomplished by the 
unitary transformation 

* ,S+A (t) = exp[-i(H A +Hg)t/h] .|i S+A (t), (?) 

which yields 

ifi ^ 4/ S+A (t) = H Ag (t) ^ S+A (t), (8) 

where 

H AS (t) = exp[i(H A +H s )t/fi]H AS exp[-i(H A +Hg)t/H]. (9) 


Formally, the solution to the interaction problem is 

i S+A,,. TT/ , , , , S+A,, , 

4^ (t) = U(t, t Q ) 4 j (t Q ), 


where 


U(t,t Q ) 



- H AS (t ' } dt ' 


( 10 ) 


(ID 


is a unitary transformation. Let U be the corresponding unitary transformation in the 

f f 

abstract tensor product Hilbert Space 3C, |s I +a I ) be the final state of the system S+A, 
and |s°)|a°) be the original independent state for S and A. Then 

|s f +a f > = U|s°>|a°>. (12) 

If eventually the two systems stop interacting and become independent again, then 


s^+a f ) = | s f ) | a^) = U | s°) | a°). 


( 13 ) 


Since the transformation is unitary, all norms and inner products are preserved. 
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2. Sequential Detection of Signals Transmitted by a Quantum System 
(Binary Pure State) 

Suppose we want to transmit a binary signal with a quantum system S that is not cor- 
rupted by noise. The system is in state | s ) when digit zero is sent, and in state 
|sj) when the digit one is sent. (Let p Q and p^ be the a priori probabilities that the 
digits zero and one are sent p^ + p^ = I.) The task is to observe the system S and decide 
whether a "zero" or a "one" is sent. The performance of detection is given by the prob- 
ability of error. Helstrom has solved this problem, for a single observation of 
the system S that can be characterized by a Hermitian operator. • The probability of 

error obtained for one simple measurement is Pr [e] = -j 

We try to consider the performance of a sequential detection scheme by bringing an 
apparatus A to interact with the system S and then performing a measurement on S 
and then on A, or vice versa. The structure of the second measurement is optimized 
as a consequence of the outcome of the first measurement. 

Suppose we can find an apparatus A that can interact strongly with the system S 
so that after the interaction different states of system S will induce different states 
of system A. Suppose the initial state of the apparatus is known to be la ), and the 
final state is | a ) if S is in state |s >, and la 1 ) if S is in state |s ), and |a, ) * 
|a Q ). By the interaction formalism that has been developed, the inner product of the 
state that describes the system S+A when digit zero is sent and that which describes 
it when digit one is sent is invariant under any interaction that can be described by an 
interaction Hamiltonian H^g that is Hermitian. That is, 

(s |s.)=(s |s )(a |a ) = {s f |s^)(a^|a^), 

' o 1 1' ' o 1 1 ' o' o' ' o 1 l /x 1’ o' 

£ £ 

where |sM and | s , ) are final states of S after interaction if a zero or a one is sent. 
Now suppose | ( s q | Sj ) | < | ( s q | s q ) | <1 which implies also | ( s q | s ^ ) | < | ( a^ | a* ) | < 1 
(See Fig. IX-1.) We want to observe S first in an optimal way. The process is similar to 
Helstrom's in that we choose a measurement that is characterized by a Hermitian opera- 
tor O in the Hilbert Space 3C so that the probability of error Pr [e ] is minimized. 

S S S J 

Pr [<g -- I J - y i -4P 1 P 0 |<.J|.;>|'_ . 

and the probability of correct detection is 



Suppose the outcome is one. The a priori probabilities p^ , p Q of apparatus A being 
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A STATES 


Fig. IX- 1. Joint states of system and apparatus before and after interaction. 


in states | a* ) and |a^) has been updated to Pr [C g ] and Pr [e g ]. 

Now we perform a similar second measurement on A, characterized by a Hermitian 
operator in Hilbert Space 3fC^. Now we use a new set of a priori probabilities pj = 
Pr [C s ], p^ = Pr [e g ] for the states | a^ ) and ja^). Assuming that we already have 
all available information from the outcome of the first measurement in the updated 
a priori probabilities for A, we would base our decision entirely on the second mea- 
surement. The optimal Hermitian operator is chosen to minimize the probability 
of error of detection Pr [e] in a process similar to the first measurement, and the per- 
formance is 

Pr [e] = | [l - y/l - 4 Pr [Cj Pr [ej |< a^ | ) | 2 ] . 

But Pr [CjPr [e s ] = P 1 P o [(s5|S^)| 2 , and < s[ | S^>< |a^> =< S x | S q >, which gives 

This is exactly the same performance obtained by Helstrom in one simple operation, so 
a sequential detection scheme does not offer any improvement. We hope, however, 
that our analysis will be useful in analyzing detection procedures that involve interaction 
of carrier field and apparatus. When the single measurement operator cannot be easily 
realized or implemented, we hope that the sequential method will shed light on the 
implementation of the optimal detector by breaking up the detection process into pro- 
cesses that are more familiar to experimenters. 

V. Chan 
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E. OPTICAL SCATTER PROPAGATION 

For several years, our group, in cooperation with Lincoln Laboratory, M. I. T., has 
conducted scatter propagation experiments at visible, infrared, and ultraviolet wave- 
lengths in the 10-20 km range. Recently, using resonant discharge lamps, we have 
begun to explore the characteristics of short-range scatter propagation in the UV ozone 
absorption band. The configuration is presented and preliminary results of these 
experiments are reported here. 

1 . Transmitter 

A mercury discharge spectral lamp (Osram Hg^) was used as the UV source. On 

the roof of the Green Building, M. I. T. , 80 m from the ground, a searchlight of 2 -ft 

diameter with a focal length of 9 ll/l6 in. was used to collimate the light into a narrow 

beam. Since the source was cylindrical, the collimated beam pattern was rectangular. 

-2 -2 

The divergent angle was 10 rad in the horizontal plane and 4X10 rad in the vertical 

O 

plane. The source was expected to give out 500 mW in the 2500 A mercury line. Only 
~80 mW was expected to be transmitted in the collimated beam because of a protective 
glass covering on the tube that shielded some of the light. On a previous line-of-sight 
photon counting measurement, the total power transmitted in the beam was estimated 
to be 50 mW. 

2. Receiver 

The receiver was on the roof of Building 20, M. I. T. , 150 m from the Green Building 

and 15 m above the ground. It was a PMT (RCA 4522) (with a quantum efficiency of 

15% at 2500 A) with a liquid filter and Corning 7-54 filter in front of it. A 5 -ft hood 

in front of the filter assembly limited the field of view to 10 1 rad. The total collecting 

2 

area of the receiver was 20 in. The transmission characteristics of the whole filter 
assembly are shown in Fig. IX-2. 

2. Analytic Expressions for Received Scattered Power 

Figure IX-3 shows the relative transmitter and receiver geometry. Under the 
assumption of isotropic scattering, the received power .expression (Pr) will be 
different when the whole collimated beam is within the FOV from when it is 
not. 


QPR No. 106 


133 







QPR No. 106 


135 



(IX. PROCESSING AND TRANSMISSION OF INFORMATION) 

When Mei scattering is important the expression for scattered power can be modified 
by multiplying Pr by a scattering distribution function for the particular wavelength 
P(Y). 

4. Photon Counting 

A photon counter (Laser Sciences) was used to count pulses from the PMT. The 
lower threshold setting was at 200 mV and the upper threshold was at 500 mV,, and 
approximately 70% of the pulses were counted. During the photon-counting experiment, 

o' 

because of chemical changes in the liquid filters, the attenuation at 2537 A was 30 dB 
instead of 24 dB. Based on a transmitted power of 50 mW the expected number of counts 
was 15,000 counts/second. In the experiment 4,000-24,000 counts were recorded. 
Dark-current counts varied from 500 to 2, 000 counts. 

5. Current Measurement 

A PMT was modified for current measurement. The fluid in the liquid filter was 

O 

changed so that the whole filter assembly had an attenuation of 24 dB at 2537 A. The 

g 

number of photoelectrons expected was 60, 000/s. The tube had a gain of ~4 X 10 , which 
would mean an expected dc current of 0.4 pA. In the experiment the dc signal current 
was in the range 1-10 pA. Dark current was in the range 5-10 nA and daytime back- 
ground noise was 0. 3-0. 8 pA. 

Background -noise current could be reduced by narrowing down the receiver FOV, 

-1 -2 
which was 10 rad. It was estimated that by narrowing it down to 2X10 rad, the 

receiver FOV would still see the entire beam, but auxiliary optics would be required 

to do so. 

* V . V. , Chan 
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